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! ABSTRACT 

O; 

The classical trefoil is famous for having a three-colouring which distinguishes 
it from the unknot. The three-colouring is also notorious for not distinguishing 
the right handed from the left handed trefoil. However with a bit of tweaking 

^-j. ' the three colours can also be used for this task. What lies behind the method is 

a new operation on biracks called doubling which converts the 3-colour quandle 

f-H ' into a biquandle. Colouring with this biquandle distinguishes the right handed 

from the left handed trefoil. Equivalently it defines an element of the homology 

_C ■ of the quandle or biquandle classifying space. 

: 
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1 Introduction 

> ' 

<n : 

There have been many proofs that the right and left handed trefoils are distinct. The 
earliest proof that the trefoil is inequivalent to its mirror image is due to Max Dehn, 
who proved it by tracking the longitude in the fundamental group. There is a good 
exposition of this and reference to Max Dehn in the book [S]. Perhaps the simplest 
i ■ proof is via the Kauffman bracket polynomial, starting the construction from scratch 
and using the Reidemeister moves. The next simplest to that is using the third Vassiliev 
^ . invariant. 

What is interesting about these and other solutions to different problems is how they 
drive forward the search and invention of new mathematical methods and engines. In 
this case it is the algebraic topology related to the classifying space of a quandle or 
biquandle. Indeed quandles and racks were invented in the search for classical knot 
invariants whilst biquandles turned out to be very useful for virtual knot theory. 

Pictured is a classical trefoil (both right and left handed versions), with a 3-colouring 
using the colours red (r), green (g), and blue (b) which shows that they are non-trivial, 
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but fails to distinguish right from left. 

g 





V S j r 

However the next picture shows a different 3-colouring using pairs of colours; red/green 
(rg), blue/red (br), green/green, (gg), red/red (rr) and red/blue (rb) which does distin- 
guish the right trefoil from the left. 

rb rb 





In this paper it will be shown why this is the case and how it relates to homology of 
quandles and biquandles. 

1 would like to thank Lou Kauffman, Jozef Przytycki, Vassily Manturov, Colin Rourke 
and Brian Sanderson for helpful comments. I would particularly like to thank Seiichi 
Kamada for pointing out amongst other things that the first draft contained an ambi- 
guity with orientation conventions. 

2 Colouring by pairs 

The edges of a diagram are coloured with pairs of the three colours, red, green and 
blue. The pairs of colours can change on the overcrossing as well as the undercrossing. 
Moreover the order is important. For example (gr) means that red is on the left and 
green is on the right as one traverses the diagram in the given direction. 



gr 



Not all pairs of colours are allowed at a crossing. The possibilities are indicated in the 
following diagram. 

ba ba v. * cc 
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The letters abc are a permutation of the colours rgb. There are 27 possible colourings of 
the positive crossings. They are labelled abc, aba, abb, aab and aaa, for reasons which 
will become clear later. 



The 27 possible colourings of negative crossings are shown on the right. They can be 
obtained by reflecting the positive crossings in a vertical line. 

If the diagram contains a virtual crossing then the pairs cross unaltered as follows. 



kl 



X 



kl 



1J 



The letters ijkl are combinations of the colours rgb possibly with repitition. 
3 Reidemeister moves 

We now see how the colouring by pairs is affected during a Reidemeister move. 

Suppose an edge is coloured ab and a curl (monogon) is introduced by an expansive 
Reidemeister move of type I. Then a crossing of type ±abb is introduced. If the edge 
is coloured aa then a crossing of type ±aaa is introduced. Conversely only crossings of 
type ±abb or ±aaa can be the vertices in a curl and the curl can be removed if desired. 
Recall that abc is a permutation of the original three colours. 



A similar description applies to a virtual Reidemeister move of type I. 
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A positive crossing can be cancelled with a negative crossing by a Reidemeister move of 
type II since any pair of colours is matched by a unique pair of colours with an opposite 
crossing either on the sides or top/bottom. 

On the other hand an expansive Reidemeister move of type II presents difficulties since 
the form of the pairs have to match the limited number of colourings of the crossings. 
However without virtual crossings this does not present a problem as we shall now 
see. Even with the presence of virtual crossings there are situations where expansive 
Reidemeister moves of type II can take place. 

Let D be a classical knot diagram (or irreducible link) and orient all the regions anti- 
clockwise. An edge, e, on the boundary of a region F may or may not be oriented 
coherently with F. Suppose the edge is oriented coherently and is coloured by the pair 
ab, where a ^ b then colour the region F by c. If the edge is not oriented coherently 
and is coloured by the pair ab, colour the region by a. If e is coloured by aa then colour 
F by a. 

Theorem 3.1 With the notation above, the colour of the region F is independent of 
the boundary edge e chosen. 

Proof Let e\ and e2 be two edges on the boundary of F. By induction we may as well 
assume that they have a crossing in common. The result follows after a consideration 
of all the possibilities. □ 

There are 45 colouring possibilities for the Reidemeister III move and we shall not 
consider all of them since we shall see the general pattern later in the paper. However 
to get an idea look at the following pair coloured Reidemeister III move. 



4 Crossing Invariants 

To get an invariant we sum up the crossing points of the diagram with sign. So for 
example the right hand trefoil gives +rbg + rrb + rgr. The left hand trefoil gives the 
negative, — rbg — rrb — rgr 

In order to obtain an invariant we look at how this sum changes under the Reidemeister 
moves. During a Reidemeister move of type I, crossing points of the form abb and aaa 
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can be eliminated or constructed at will so these will be put equal to zero. For reasons 
which will be clear later also put aab = 0. 

Reidemeister moves of type II confirm the inverse of a crossing. 

Reidemeister moves of type III imply relations amongst the crossings. For example, the 
Reidemeister move of type III illustrated above implies the relation abc + aac + bba = 
aab + ccc + abc, confirming the roles of aac, bba, aab and ccc as zeros. 

It turns out that the element abc + aca is of order 3 in the resulting abelian group. This 
shows that the two trefoils are distinct. 

5 Two sided knot diagrams 

In an oriented classical knot diagram each edge has a left and right adjacent region. 
Moreover these two regions are distinct. This may not happen with a virtual knot 
diagram. If we think of a virtual knot as a knot on a surface, then a meridian on a 
torus divides the surface into one region. Alternatively consider the virtual trefoil in 
the following figure. 




We now look at conditions which allow a diagram to be two sided. Since over and 
undercrossings are irrelevant to this problem we may consider only flat virtual knots. 
They are represented by an oriented 4-valent graph in a surface which is the image in 
general position of an immersed circle or a number of circles. Each crossing is a vertex 
and the edges inherit an orientation, so that at each vertex they enter and leave on 
opposite sides. Two such diagrams are equivalent if they are related by a sequence of 
homeomorphisms, local Reidemeister type moves and surgeries disjoint from the image. 
A diagram is minimal if the surface in which it lies has minimal genus. The genus of 
a virtual knot is this minimal genus. So classical knots have genus zero. 

By a result of Kuperberg, [Kuper], two minimal diagrams representing the same class 
are related by a sequence of homeomorphisms and local Reidemeister type moves. Note 
that if a diagram is minimal and connected then the regions are open discs. 

A virtual knot, K, flat or otherwise, is called 2-sided if it has a diagram so that any 
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edge is on the boundary of exactly 2 regions. It is said to be irreducible if at every 
crossing there are exactly 4 regions. A minimal irreducible 2-sided diagram is called 
cellular. 

A cellular diagram is the 1-skeleton of a regular cellulation of the surface. We say 
that a cellular diagram is 2-colourable if the regions can be coloured, chess board 
fashion, with 2 colours. This is a generalisation of a more general colouring with a 
biquandle which is defined later in the paper. For example on a torus take a knot 
with 2 components, a meridian and a longitude. If we double each component then we 
have a cellular diagram whose regions can be 2-co loured. If we triple the meridian and 
longitude we have a cellular diagram which cannot be 2-coloured. 

Cellular diagrams which are 2-colourable are called atoms, see [B]. 

We can decide which cellular diagram can be 2-coloured by looking at the orientation 
of the edges. Colour the edges alternately black and white along the diagram. This is 
always possible if the diagram represents a knot with one component but may not be 
possible for knots with more than one component. If an edge is coloured white keep its 
natural orientation. If it is black, reverse its orientation. Then each crossing is a source, 
sink or saddle. 




Source, sink and saddle 



The property of being alternately oriented is easily seen to be invariant under the 
Reidemeister moves and so is a knot invariant. 

If the knot has one component then there is a convenient way of seeing the crossing type 
by means of the chord diagram. A crossing is an odd crossing if its chord crosses an 
odd number of other chords. Otherwise it is even. Odd crossings correspond to sources 
or sinks; even crossings to saddles. 

If all crossings are saddles then the alternately oriented diagram is called good. This 
is similar to the treatment in [IKK, YM] where it is called a magnetic graph. 

Theorem 5.2 A cellular knot diagram has a 2-colouring if and only if it is a good 
alternately oriented diagram 

Proof If a cellular knot diagram has a 2-colouring and if the underlying surface is 

6 



oriented, then orient the boundary of each black cell according to the orientation of the 
surface. This defines a good alternately oriented diagram. Conversely a good alternately 
oriented minimal diagram defines a 2-colouring of the cells by the reverse process. □ 




Good alternatively oriented trefoil with 2-colouring 




Alternatively oriented virtual diagram with sink, source and saddle 

Theorem 5.3 Let D he an alternatively oriented virtual diagram. Then 

# sinks = # sources. 

Proof Consider the chord diagram of D. This consists of n circles corresponding to 
the n components and two types of chords. The interior chords join points on the same 
circle and correspond to self crossings. The exterior chords join different circles and 
correspond to where they cross. Note that a necessary and sufficient condition for the 
diagram to be alternately oriented is that there are an even number of exterior chords 
attached to each circle. 

We can simplify the diagram without changing the conclusion of the result by inter- 
changing end points of adjacent internal and external chords. In this manner all the 
external chord end points can be grouped together as can those of the internal chords. 

Consider the internal chords. Define cycles as follows. The vertices are the chords and 
the edges are the pieces of the circles at the end points travelling anticlockwise to the 
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adjacent chord end. Around each cycle the edges are oriented by arrows in one of two 
ways. It is at a change of orientation that a sink or source is generated. If the arrows 
converge at the vertex then it is a sink. Otherwise it is a source. A simple counting 
argument shows that there is an equal number of sinks and sources. 

A similar argument now works for the exterior chords. □ 

Let K be a knot which has an alternately oriented diagram and let x(K) be the minimum 
number of sinks (sources) for any diagram representing K. Note that x = is a necessary 
and sufficient condition for K to be represented by a 2-coloured diagram. 

The virtual trefoil shown earlier has one source and one sink. So in this case % = 1. 

I am indebted to Andrew Bartholomew for the following example of a virtual knot with 
a good alternate orientation. 




Good alternatively oriented virtual knot 

The usual representation of virtual knot diagrams means that this corresponds to a 
diagram on an orientable surface of genus 2. However if we thicken the diagram then it 
lies on a thickened 4-valent graph with 4 vertices and 8 edges which is the image of an 
immersed ribbon. The diagram is 2-sided and the surface has genus 1 and 4 boundary 
components. Of course, to show that this is the minimal genus we would have to show 
that it is not classical. 




Virtual knot on a torus with 4 holes 
6 Racks, biquandles etc: 
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We will slightly extend the definition of a birack and a biquandle to suit our needs later 
in the paper. The more usual notation and definitions can be found in [FJK], or [BaF] 
where a list of small biracks etc can be found. 

Let X be a set; the colouring or labelling set. Let Y be a subset of X 2 . A function 
S : Y — > Y defines two binary operations by the formula 

S(a, b) = (b a ,a b ) 

The two binary operations, 

(a, b) — > a b and (a, b) — > 

are called up and down, respectively. In previous treatments, Y = X 2 , so the binary 
operations are defined for all a, b G X . This extension of the definition means that b a 
and a b are only defined if (a, b) G Y and will give us the flexibility needed later. However 
whenever we write b a and a& we will always assume that the operations are defined. 

The convenience of the exponential and suffix notation is that brackets can be inserted 
in an obvious fashion and so are not needed, For example 

a bc = (a b ) c , a bc = a b c = (a 6 ) c , etc. 

On the other hand expressions such as a b c are ambiguous and are not used. 

Think of b as acting on a in both cases. We want these actions to be invertible. So 
there are binary operations 

(a, b) — > a b and (a, b) — > a^-i 

satisfying 

a = a = a and a^-i = a^-i^ = a 

So each suitable element a of X defines two permutations given by x — > x a and 

x y x a . 

It is convenient at this stage to introduce the function F defined by F(a,b a ) = (b,a,b). 
In [FJK] this was called the sideways map, St- 

After these preliminaries we list the three axioms, Bl-3 needed to define a biquandle. 
Bl: F is invertible and preserves the diagonal, {(a,a)\a G X}. 

B2: S is invertible. So there is a function S : X 2 — > X 2 such that SS = SS = id 
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B3: Let S t = S x id and S 2 = id x S then S 1 S 2 S 1 = 5 2 ^i^2 



These axioms are a consequence of the three Reidemeister moves. If only B2 and B3 
are satisfied then we have a birack. 

The function F satisfies 

F(a,a) = (a a ,a fl0 -i). 

Axiom Bl implies that for all a G X there is a unique i6l such that a x = x, a = x a 
and there is a unique y G X such that a y = y,a = y a . We have x = a a -i, y = a a and 
so Bl is equivalent to a a « _1 = a a -i and a aa -i = a a . 

In [Stan] it is shown that only one half of Bl is necessary. 

An amusing implication of Bl is that the infinite tower and the infinite well 

x = a aa , y = a aa 

make sense. 

Using B2 write S(a, b) = (b^, a b ). This defines two binary operations 

(a, b) — > a b and (a, b) — > 

In terms of the previous operations a b acts down on b as a -1 and a£ acts up on b as 
a -1 . So all these new operations are defined by the two initial up and down operations. 

B3 is sometimes called the set theoretic Yang-Baxter equation. If we follow the progress 
of the triple (a, 6, c) through the two sides of the equation and swap variables we arrive 
at three relations true for all a, 6, c G X. 

a Cbb = a bc , a b c b a = a c b ° a , ci c b b c = a bc 

If the down operation is trivial, so ab = a for all a, 6 G X , then a biquandle becomes 
a quandle. Symmetrically, this is also the case if the up operation is trivial. A birack 
with trivial down (up) operation is a rack. 

7 Examples 

For many examples of racks and quandles, see [FR]. 

The simplest quandle, with both up and down operations trivial, is the twist. In this 
case S(a, b) = (6, a). If X has n elements denote the twist by I n . 
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The 3-colour quandle is the reflection set of transpositions in the symmetric group S3. 
The quandle operation is conjugation. It is notated Q\ in [BaF]. It is related to the 
three colouring given in the introduction. Its double is the colouring by pairs. 

The black and white biquandle is the smallest biquandle which is not a rack. It has 
2 elements {b, w} and each permutation is the transposition (bw). It is notated BQ\ in 
[BaF] and is an important example related to 2-colouring. 

If a biquandle has the property that the up operation (or the down operation) on its 
own defines a quandle then it is called a quandle-related biquandle associated to that 
quandle. In a similar fashion we can define a rack related birack. 

Our generalisation of biracks given earlier allows us to define the double of a birack. 
Let X be a birack and let Z be the set of pairs of pairs {(a, 6), (c, d)\a, b, c, d G X}. 
Then Y is the subset 

y = {(a & ,c),(a,6)|a,6,c,GX}. 

The doubled operations are 

{a,b) {ab ^ = {a c \b c ) and {a\ c) (a , b) = (a, c b ) 
Doubling converts racks into biracks and quandles into biquandles. 

For example consider the double of the 3-colour quandle. This is related to the colouring 
of pairs on the right and left trefoil. 

A biquandle is said to be linear if it is determined by a 2 x 2 matrix S = 

where A, B, C, D are elements of an associative ring related by certain equations, see 
for example [BuF, BuF2, FT]. The elements A, B, C, D satisfy 

J= : A- 1 B- 1 AB-B- 1 AB = BA- 1 B~ 1 A-A 
and C, D are defined by 

C = A- 1 B~ 1 A(1-A), D = 1 — A~ 1 B~ 1 AB. 

The only example of a commutative linear biquandle is given by 

a b = Xa + (1 — A/i)6, a b = \ia 

where o,f)Gl, a Z[A ±:L , / u ±1 ]-module [Swa]. This is called the Alexander biquandle 
and is denoted by A\^(X). If fx = 1 then resulting quandle is called the Burau quandle 
and is denoted by B\(X). If fi = A = 1 then we have the twist. 
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There are many examples of linear non-commutative biquandles. For example let H 
denote the quaternion algebra with standard generators 1, i, j, k. If X is a left H-module 
then 

a b = ja + (1 + i)b, at = —ja + (1 + i)b 

is a biquandle. This is called the Budapest biquandle and is just one of a huge family 
of linear non-commutative biquandles described in [F, BF, BuF, BuF2, FT]. 

8 Colouring a virtual knot by biracks 

Let D be a diagram either on a surface E or in the plane with virtual crossings and let 
X be a birack. An edge colouring of D by X is an assignment of each edge to an 
element of X, its colour, such that at each crossing, positive, negative and virtual, the 
colours, 6, c, 6 C , G X satisfy the conditions illustrated in the following figure. 




Edge colouring 

For example the first figure of this paper shows the trefoil coloured by the 3-colouring 
quandle. The second figure shows the trefoil coloured by the double of the 3-colouring. 
An alternatively oriented diagram has been edge coloured by the black and white bi- 
quandle. 

In a whole-colouring of D by X the regions of the diagram are also labelled so that 
at any edge the left and right are labelled as follows. 



The edge is now labelled by the pair ab, where (perversely) the region on the right is 
labelled a and the region on the left is labelled a b . The residual labelling of the edge is 
by b. Of course if a ^ a b then the diagram has to be 2-sided. 

Note that any colouring of a region transmits around the diagram and determines the 
colouring of all the other regions, there is also a dual colouring in which the action of 
the edge colouring on neighbouring regions is by the down operation. 



12 



At crossings the whole-colouring looks as follows. 




abc — abc 

Whole colouring 

In the example at the beginning of the two kinds of trefoil, the colouring is now by the 
double of the 3-colour quandle. 

An edge of a 2-sided diagram coloured by a birack can be converted into an edge coloured 
by the double. 

To determine whether a virtual knot diagram is 2-sided let us suppose that the edges are 
coloured alternatively by {6, w}, that is by BQ\. If this is possible it can be done in two 
ways if the knot has one component. At any crossing the colours are cyclically ordered 
b,b,w,w. Now try and colour the regions. At a saddle the edges are now coloured by 
the pairs bb,bb,ww,ww or bw,bw,wb,wb in cyclic order. However at a sink say, the 
pairs are ww, wb, 66, bw in cyclic order. 

9 The homology of racks and biracks 

Unusually in the history of mathematics, the discovery of the homology and classifying 
space of a rack can be precisely dated to 2 April 1990, see [history]. 

Let X be a birack. Associated with each n-tuple (xi, . . . , x n ) of elements of X is a cube 
of dimension n. Each cube is canonically identified with the standard n-cube and they 
fit together to make a classifying space, see [FRSd]. 

The homology of this space can be calculated as follows. Let C® R (X) be the free 
abelian group generated by the n-tuples (x\, . . . , x n ). Define a homomorphism d n : 
C™(X) — ► C**(X)by 

8 n (x U X 2 , . . . , X n ) = Er=2( -1 ) 1 [falj &2, • • • , X t -!, X i+1 , . . . , X n ) 

— {Xi, X 2 % • • • , x i+l Xi i • • • ' x nxi)] 

for n > 2 and d n = for n < 1. Then Cf R (X) = {C RR (X) 7 d n } is a chain complex and 
consequently has homology groups with any coefficient groups. 



13 



For example consider the black and white biquandle BQ\ = {&, w}. The operations are 
b x = w,w x = b and b x = w, w x = b for any x. The 1-cells 1 and 2 are cycles. 

For 2-cells (squares), dbb = dww = and dbw = 2(w — b) = —dwb. So Hf R = Z © Z 2 . 

For 3-cells (cubes), dbbb = dbbw = -dbwb = dwbb = bb - ww. So H% R = Z © Z. 

Assume that X is now a rack and replace BR by i?. Let C^(X) be the subset of 
C R (X) generated by n-tuples (xi, . . . , x n ) with = x^+i for some i e {1, . . . , n — 1} if 
n > 2; otherwise let C°(X) = 0. If X is a quandle, then d n (C°(X)) C C^^X) and 
C?(X) = {C^(X),8 n } is a sub-complex of Cf(X). Put C^(X) = C*(X)/C%(X) and 
C?(X) = {C$(X), 9* n }, where 9* n is the induced homomorphism. We shall follow 
standard practise and denote all boundary maps by d n . 

For an abelian group G, define the chain and cochain complexes 

C™(X; G) = C^{X)®G, d = <9©id; C^(X; G) = Hom(Cf (X), G), 5 = Hom(d, id) 
where W = D, R or Q. 

The nth rack/ degenerate/ quandle homology groups and the nth rack/ degenerate 
/quandle cohomology groups can now be defined in the usual way where R = rack, 
D = degenerate and Q = quandle, see [CJKS], [NP], [FRSe]. 

For example if X = Qg, the 3-co louring quandle then = and = Z3 generated 
by the cycle abc + aca, [NP] [RS]. 

10 How coloured knots determines homology and homotopy classes 

Consider a cellular diagram coloured by a biquandle X. Suppose initially that it is 
edge coloured. Then this defines a map of the underlying surface of the diagram into 
the classifying space of the biquandle as follows. The diagram defines a cellulation of 
the surface but we consider the dual cell complex. Around each crossing is a square 
which is mapped to the named 2-cube in the classifying space. The edges of the square 
define a normal bundle of the diagram arcs. Each fibre being labelled by the label of 
the arc. This defines the map on the fibres to the corresponding 1-cube. The points of 
the regions outside are mapped to the base point. Reidemeister moves correspond to a 
homotopy of the map. For more details see [FRSa-b]. 

For the 3-coloured trefoil the map defines a non-trivial element of 7T2 showing that the 
trefoil is indeed non-trivial. 1 

1 This is somewhat self referential as having a non-trivial 3-colouring implies a non-zero 
element of 712 
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For a whole colouring the construction is similar but defines a 3-cycle. Looking at the 
trefoils coloured by pairs, since H3 = Z3 for the 3-colouring space and since the resulting 
homology class is +1 for the right handed trefoil and —1 for the left handed trefoil we 
see that they are distinct. 

Whether a diagram can be alternately oriented depends on its class in H 2 of the black 
and white biquandle. 2-sidedness or chessboard colouring depends on its element in H 3 . 
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